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Description 

Method for generating and/or processing a data stream 
description 

The invention relates to a method and device for generating 
and/or processing a data stream description, in particular an 
XML-based data stream description. 



10 XML (= Extensible Markup Language) is a language, which allows 
a structured description of the content of a document using 
XML schema language definitions. A more precise description of 
the XML schema language definition and the definition of XML 
structures, data types and content models this allows can be 

15 found in the references [1], [2] and [3]. 



The use of XML-based descriptions of data streams, in which 
the individual components of the. data stream are described or 
identified according to their syntactic significance using BSD 

20 (Bitstream Syntax Description; see reference [4] ) , freely 

addressable gBSD (generic Bitstream Description; see reference 
[5]) units or in respect of adaptation possibilities, is known 
from the prior art (see reference [6] ) . These descriptions of 
the data stream are used to adapt the data stream by means of 

25 a generic processor with no knowledge of the data stream 
format. To this end the description of the data stream can 
first be transformed in an appropriate manner, with the data 
stream then being adapted based on the transformed 
description. 

30 

In the case of the descriptions of data streams known from the 
prior art, the generic processor must read the complete 
description for a transformation of the data stream 
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description or an adaptation of the data stream, in order to 
determine the necessary adaptations in the data stream 
description or in the data stream. This is disadvantageous, as 
enough memory has to be made available for this in the generic 
5 processor and at the start of the adaptation it is necessary 
to wait until the processor has received the complete 
description of the data stream. This is a fundamental problem 
in the case of broadcast services, for example digital 
television, in particular. 

10 

The object of the present invention is therefore to create a 
method for the generation and successive processing of a data 
stream description, with which the data stream description 
generated with the method allows a simple and efficient 
15 adaptation of the data stream, on which the data stream 
description is based, by means of a generic processor. 

This object is achieved by means of the independent claims. 
Developments of the invention are defined in the dependent 
20 claims. 

A data stream description is generated and/or processed with 
the claimed method, said data stream description being used to 
describe and/or reference and/or classify sections of a data 

25 stream and being able to be transformed by means of a 

processor using a transformation, with the transformed data 
stream description allowing an adaptation of the data stream. 
It should be noted here that, for the purpose of adapting the 
data stream, the transformation of the data stream description 

30 does not have to be executed in a separate method step but can 
be an implicit part of the adaptation of the data stream. The 
method is characterized in that one or more sections of the 
data stream description are identified as process units, a 
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process unit containing all the information from the data 
stream description that is required for the transformation of 
the process unit by means of the processor to a transformed 
process unit, without sections of the data stream description 
5 outside the process unit having to be accessed during the 
transformation of the process unit. The data stream 
description is preferably an XML-based data stream 
description, which in particular contains gBSD and/or BSD 
units . 

10 

The claimed method has the advantage that individual process 
units and the corresponding sections of the data stream can be 
read and processed separately in a processor for the purpose 
of transforming data stream descriptions and adapting data 

15 streams. As a result the processor requires less memory 

capacity for the transformation or adaptation and can process 
the data stream descriptions more quickly, as it has to search 
through less memory to access information. Also the successive 
adaptation of a data stream in small process units in a small 

20 memory only requires a short delay. This is particularly 
important for broadcast and streaming applications. 

In a preferred embodiment of the invention at least one 
process unit comprises two or more parts, which are not 
25 successive in a data stream description. Non-successive 

sections of a data stream can also be described by a process 
unit . 

In a further embodiment at least one sub-area of at least one 
30 process unit is identified as a persistent sub-area, 
containing information, which can be used during the 
transformation of process units following the at least one 
process unit. A sub-area of at least one process unit can also 
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be identified as a persistent sub-area, if it describes 
information from the data stream, which can be used during the 
adaptation of sections of the data stream, which are described 
by process units following the at least one process unit. A 
5 sub-area of a data stream description or a section of a data 
stream is thus defined, which is required permanently by the 
processor during the transformation of the data stream 
description or adaptation of the data stream. It can also be 
signaled in the claimed method how long the persistent sub- 

10 areas thus described of the process unit and/or the sections 
of the data stream, which are described by the sub-areas, are 
to be stored in a storage unit of the processor for the 
transformation of the data stream description and/or 
adaptation of the data stream. It can also be signaled that a 

15 persistent sub-area of a process unit stored in a memory of a 
processor should be deleted. 

In a further embodiment the maximum memory capacity of the 
process units and/or the sections of the data stream described 
20 by the process units is signaled. As a result the processor 
can optionally verify whether there is sufficient memory, 
before processing the data stream description and/or the 
described data stream. If not, another processor can carry out 
the processing operation. 

25 

The identifications and signalings carried out in the claimed 
method are preferably stored in a separate data stream and/or 
. in the data stream description. 

30 In addition to the described method, the invention also 

comprises a device, which is configured such that it can be 
used to implement the claimed method. The device is hereby in 
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particular part of a device for transforming a data stream 
description and/or adapting a data stream. 

Exemplary embodiments of the invention are described below 
5 with reference to the accompanying drawing, in which: 

Figure 1 shows a schematic diagram of a claimed method for 
the generation and successive processing of a data stream 
description. 

10 

Figure 1 shows a data stream DS in the form of a bitstream, 
comprising a plurality of smaller sections DS-F. Figure 1 also 
shows a corresponding data stream description gBSD, which 
describes the structure of the data stream DS and is based on 

15 the generic Bitstream Description (see reference [5]) already 
mentioned at the start of the description. The gBSD data 
stream description is also a bitstream, comprising a plurality 
of gBSD units (see reference [5] ) . According to the embodiment 
of the claimed method shown here, individual process units PU 

20 of the data stream description gBSD are identified, with the 
process units in turn comprising a number of gBSD units gBSDU. 
The individual process units PU comprise selected descriptions 
of parts of the data stream DS, with the selected descriptions 
being combined to form process units PU such that the process 

25 units can be processed separately for a subsequent 

transformation T of the data stream description, without 
sections of the data stream description outside the process 
unit having to be accessed during the transformation. 

30 In Figure 1 a processor carrying out a transformation T of the 
data stream description is marked gBSD-P. As a result the 
processor gBSD-P supplies a transformed data stream 
description, which comprises individual transformed process 



PCT/EP2004/052663 / 2003P18118WOUS 

6 

units T-gBSD-PU. As mentioned above, the processor can hereby- 
process the process units individually for the purpose of 
transformation, whereas according to the prior art the 
complete data stream description has to be read. The processor 
5 gBSD-P therefore requires a smaller memory and does not have 
to have received the complete stream for processing purposes. 
The individual transformed process units T-gBSD-PU then serve 
to carry out an adaptation of the data stream based on the 
transformed process units in a processor DS-P. As a result of 
10 the adaptation, the processor DS-P finally supplies individual 
adapted sections A-DS-F of the data stream. 
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